ارایه یک رویکرد ابتکاری نوین برای ساده سازی گراف اولیه مسأله بیشینه جریان
Authors
abstract
مسأله بیشینه جریان شبکه به دنبال یافتن بیشترین جریانی است که در شبکه می تواند از رئوس منبع به رئوس چاه منتقل شود. هدف از این تحقیق بهبود و ساده سازی گراف اولیه است که به عنوان گراف پایه برای حل به الگوریتم های بیشینه جریان شبکه داده می شود. در این صورت زمان حل مسأله کاهش می یابد. بسیاری از الگوریتمهای بیشینه جریان با تکیه بر مفهوم سطح در گراف، بیشینه جریان را با پیدا کردن مسیر و ارسال آن به دست آورده اند. در این مقاله، با دقت به مفهوم عمق گراف در الگوریتم پیشنهادی، برآنیم از منظری جدید به مسأله پرداخته شود تا از پیچیدگی زمانی مسأله کاسته شود. در الگوریتم پیشنهادی سعی شده است با استفاده از مفهوم عمق در گراف، ابتدا با ساده سازی مسأله از طریق حذف کمانها و رئوس، ابعاد و پیچیدگی محاسباتی مسأله کاهش یابد. این الگوریتم همچنین با مسائلی که در آنها چندین چشمه و چاه وجود دارد سازگار است. تحلیل روند و گامهای حل، با استفاده از ماتریس تهیه شده از گراف مسأله بسیار ساده است و با دیگر الگوریتمهای ارایه شده در ادبیات نیز سازگاری دارد. لذا به راحتی میتوان پس از چند مرحله ساده سازی از دیگر روشها، به ادامه حل مسأله پرداخت. در نهایت، عملکرد روش حل ارایه شده بر روی مسائل آزمایشی تولید شده با ابعاد مختلف مورد تجزیه و تحلیل قرار گرفته و الگوریتمهای موجود در ادبیات مورد مقایسه قرار گرفته شده است.
similar resources
ارایه یک مدل برنامهریزی ریاضی فازی برای مسأله طراحی شبکه تأمین مواد اولیه تحت شرایط عدم قطعیت – یک مطالعه موردی
full text
یک چارچوب ساده شده برای ارایه در دانش نقشه کشی
بکارگیری سیستم های تخصصی، معمولاً منطبق با نیازهای روز در نقشه کشی است. از اواسط دهه 1980، محققین دانش نقشه کشی سعی داشته اند تا به کنترل و هدایت طراحی نقشه و استفاده از سیستم های تخصصی جامه عمل بپوشانند. اولین گام در گسترش سیستمهای تخصصی در طراحی نقشه، رسمیت دادن به روش طراحی نقشه است، که روشهای بیانی دانش، اساس این قانونمند کردن است. اهداف این مقاله معرفی و بیان روشهای جدید طراحی نقشه...
full textمدلسازی ریاضی و ارایه یک الگوریتم فراابتکاری مبتنی بر جمعیت برای مسأله مسیریابی- موجودی چندمحصولی، چندوسیلهای همراه با جریان معکوس
یکی از مباحث مهم مدیریت عملیات در زنجیره تأمین، مسأله مسیریابی-موجودی است که تلفیقی از مدیریت موجودی و برنامهریزی حملونقل میباشد. با توجه به ادبیات موضوع، این مقاله یکی از ویژگیهای کاربردی مسایل مسیریابی تحت عنوان "حمل در بازگشت" که مشتریان به دو گروه خط رفت (تحویل کالا) و خط برگشت (دریافت کالا) تقسیم بندی میشوند، را با مسأله مسیریابی-موجودی چند-محصولی، چند-دورهای، چند-وسیلهای ترکیب ...
full textارائه الگوریتمهای ابتکاری و فراابتکاری برای مسأله زمانبندی یکپارچه تولید و توزیع در یک زنجیره تأمین
full text
ارایه یک روش ابتکاری برای زمانبندی مساله فلوشاپ ترکیبی دو مرحله ای چند معیاره
A two-stage hybrid flow shop problem can be considered as part of a larger issue; when solved, it can find a partial solution of a main and bigger problem. Here and in the current paper, a two-stage hybrid flow shop problem with one machine in the first stage and two machines in the second stage with three criteria such as: 1) maximum manufacturing time, 2) average manufacturing time and 3) sum...
full textMy Resources
Save resource for easier access later
Journal title:
نشریه پژوهش های مهندسی صنایع در سیستم های تولیدPublisher: دانشگاه بوعلی سینا
ISSN 2345-2269
volume 3
issue 5 2015
Keywords
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023